
#include <iostream>
#include <string>
#include <stdio.h>
/*Cv3rgara*/
using namespace std;
string fibo(int n){
        if(n==0){
                return "0";
        }else if(n==1){
                return "1";
        }else if(n==2){
                return "10";
        }else if(n==3){
                return "101";
        }else if(n==4){
                return "10110";
        }else if(n==5){
                return "10110101";
        }else if(n==6){
                return "1011010110110";
        }else{
                string fib4 = fibo(n-4);
                string fib5 = fibo(n-5);
                string fib6 = fibo(n-6);

                return (fib4+fib5+fib4)+(fib5+fib6+fib5)+(fib4+fib5+fib4);
                
                }

}

int main()
{   
        long num;
        std::cout << "ingrese un entero" << std::endl;
        scanf("%ld", &num);
        string salida = fibo(num);
        std::cout << salida << std::endl;
        return 0;
}
